گراف های اشتراک تصادفی و رده بندی

توزیع درجه در گراف های اشتراک تصادفی

در بسیاری از مدل های گراف های تصادفی، بیشتر یال ها مورد توجه بودند و رأس ها نقش چندانی نداشتند. در نظریه ی گراف تصادفی اردوش-رینی، ما ‎n‎ رأس داریم و با پرتاب سکه ای حضور یال ها را مشخص می کنیم. حضور هر یال مستقل از یال های دیگر است. چنین مدلی وقتی که روابط بین اشیاء مستقل از دیگری است، مفید واقع می شود. در این پایان نامه، مدلی از گراف های تصادفی را مورد بررسی قرار می دهیم که در آن رأس ها مورد ...

توزیع درجه ی رأس گراف های اشتراک تصادفی

در بسیاری از مدل‎‎های گراف های تصادفی، بیشتر یال ها مورد توجه بودند و رأس ها نقش چندانی نداشتند. در نظریه ی گراف تصادفی اردوش-رینی، ما n رأس داریم و با پرتاب سکه‎ای حضور یال ها را مشخص می کنیم. حضور هر یال مستقل از یال های دیگر است. چنین مدلی وقتی که روابط بین اشیاء مستقل از دیگری است، مفید واقع می شود. در این پایان نامه‏، مدلی از گراف های تصادفی را مورد بررسی قرار می دهیم که در آن رأس ها مورد ...

رتبه بندی رأس‌های گراف

یک مسئلۀ مهم در نظریۀ گراف، علوم کامپیوتر و شبکه های اجتماعی، مشخص کردن اهمیت رأس های یک گراف (یا گره های یک شبکه) است. بدین منظور، معیارها و روش های گوناگونی پیشنهاد شده است. یکی از این روش ها، رتبه بندی است که بر پایۀ گا م برداریِ تصادفی بنا شده است. هدف ما در این مقاله، توضیح الگوریتم رتبه بندی به دو شکل متمرکز و توزیع شده است. به این منظور، نخست مفهوم رتبه بندی و الگوریتم محاسبۀ آن را به صور...

مروری بر رده بندی نظری و رده بندی عملی

طرحهای رده بندی را میتوان به دو دسته نظری و عملی تقسیم کرد. مهمترین ویژگی رده بندی عملی(رده بندی کتابخانه ای و رده بندی کتابشناسی)پیوند آن با طبقه بندی علوم است . میزان وابستگی و انطباق رده بندیهای عملی و نظری مسئله اساسی مورد بحث در این مقاله است. به منظور حفظ توالی منطقی و پیوستگی مطلوب موضوعها و دوام و پایداری رده بندی در کتابخانه ها باید نظم علمی اساس تنظیم کتب قرار گیرد‘اما در انطباق رده ب...

گسترش های ایرانی رده بندی دهدهی دیویی

گراف های اشتراک تصادفی و کاربرد آن در شبکه های کامپیوتری

ابتدا مدلی از گراف های تصادفی که در آن راس ها کانون توجه اند بررسی می کنیم این گراف ها را گراف های اشتراک تصادفی می نامیم سپس خاصیت های این گ راف ها را بررسی می کنیم و آستانه های تشکیل زیر گراف برای آنها را بدست می آوریم و در نهایت کاربرد این گراف ها را در شبکه های کامپوتری بررسی می کنیم